computational complexity theory перевод

• Теория сложности вычислений
  Теория сложности вычислений

• computational:    1) вычислительный; Ex: computational linguistics вычислительная лингвистика
• computational complexity:    сложность вычисления; вычислительная сложность
• complexity:    1) сложность; запутанность2) что-л сложное Ex: a motor-car was a complexity far beyond her mechanical skill умение чинить такую сложную технику, как автомобиль, было выше ее возможностей
• complexity theory:    Теория сложности
• theory:    1) теория; Ex: coherent theory последовательная теория Ex: social-science theories социологические теории Ex: general relativity theory общая теория относительности Ex: theory of evolution теория эв
• quantum complexity theory:    Теория квантовой сложности
• computational group theory:    Вычислительная теория группВычислительная теория групп
• computational learning theory:    Теория вычислительного обученияТеория вычислительного обучения
• computational problems in graph theory:    Вычислительные задачи теории графов
• area complexity:    поверхностная сложность (алгоритма) (площадькристалла ИС как функцияразмерности задачи)
• areatime complexity:    area-time complexityповерхностно-временная сложность (алгоритма) (произведение площадитребуемого кристалла ИС на время как функция размерности задачи)
• areatimesquared complexity:    area-time-squared complexityквадратичная поверхностно-временная сложность (алгоритма) (произведениеплощади требуемого кристалла ИС на квадрат времени выполнения алгоритмакак функция размерности зада
• arithmetic complexity:    мат. арифметическая сложность
• asymptotic complexity:    мат. асимптотическая сложность
• baffling complexity:    чрезвычайная сложность

• Set packing is a classical NP-complete problem in computational complexity theory and combinatorics, and was one of Karp's 21 NP-complete problems.
  Упаковка множеств — это классическая NP-полная задача в теории вычислительной сложности и комбинаторике и является одной из 21 NP-полных задач Карпа.
• This proof, published by Gabriel Lamé in 1844, represents the beginning of computational complexity theory, and also the first practical application of the Fibonacci numbers.
  Это доказательство, опубликованное Габриэлем Ламе в 1844 году, представляет собой начало теории сложности вычислений, а также первое практическое применение чисел Фибоначчи.
• Random oracles have long been considered in computational complexity theory, and many schemes have been proven secure in the random oracle model, for example Optimal Asymmetric Encryption Padding, RSA-FDH and Probabilistic Signature Scheme.
  Случайные оракулы уже давно рассматриваются в теории вычислительной сложности, и многие схемы доказали свою безопасность в модели случайного оракула, например, оптимальное асимметричное шифрование, RSA-FDH и схема вероятностной подписи.